Incorporating decision-theoretic planning in a robot architecture

نویسندگان

  • Gilbert L. Peterson
  • Diane J. Cook
چکیده

The goal of robotics research is to design a robot to fulfill a variety of tasks in the real world. Inherent in the real world is a high degree of uncertainty about the robot’s behavior and about the world. We introduce a robot task architecture, DTRC, that generates plans with actions that incorporate costs and uncertain effects, and states that yield rewards. The use of a decision-theoretic planner in a robot task architecture is demonstrated on the mobile robot domain of miniature golf. The miniature golf domain shows the application of decision-theoretic planning in an inherently uncertain domain, and demonstrates that by using decision-theoretic planning as the reasoning method in a robot task architecture, accommodation for uncertain information plays a direct role in the reasoning process.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Decision-Theoretic Planning in the Graphplan Framework

We have developed a decision-theoretic planner based upon the Graphplan planning algorithm, DT-Graphplan. DT-Graphplan reasons about probabilities, costs, and rewards at a propositional level, reconstructing limited state information. We are applying the planner to our robot task architecture to function on a miniature golf domain. By incorporating decision theory into planning, we seek to redu...

متن کامل

Knowledge-Based Control of Decision-Theoretic Planning

This paper proposes a new planning architecture for agents operating in uncertain and dynamic environments. Decisiontheoretic planning has been recognized as a useful tool for reasoning under uncertainty; it calculates an optimal plan using a given planning model (state set, action set, probability distributions over possible state transitions, and utility function). In a dynamic environment, h...

متن کامل

Knowledge-Based Control of Decision Theoretic Planning - Adaptive Planning Model Selection

This paper proposes a new planning architecture for agents operating in uncertain and dynamic environments. Decisiontheoretic planning has been recognized as a useful tool for reasoning under uncertainty; it calculates an optimal plan using a given planning model (state set, action set, probability distributions over possible state transitions, and utility function). In a dynamic environment, h...

متن کامل

Rational Handling of Multiple Goals for Mobile Robots

The mobile robot planning domain is dynamic, with goals becoming active asynchronously. In order to successfully operate in this environment, a robot must be able to interrupt and reformulate its plans of action on-the-fly. This paper investigates a method for incorporating the accomplishment of a new goal into a partially executed plan. A decision theoretic approach using net present value as ...

متن کامل

Decision-Theoretic Layered Robotic Control Architecture

One of the current methods for developing task control software for robots is a layering approach. This approach generally consists of a symbolic planner, a task sequencer, and a behavioral robotic controller. The task sequencer is responsible for taking a command from an abstract plan and selecting which robot level actions and behaviors to execute. This representation leads to a robust functi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Robotics and Autonomous Systems

دوره 42  شماره 

صفحات  -

تاریخ انتشار 2003